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Abstract 

High-rate space-time block codes (STBC with code rate > 1) in multi-input multi-output (MIMO) systems 
are able to provide both spatial multiplexing gain and diversity gain, but have high maximum likelihood (ML) 
decoding complexity. Since group-decodable (quasi-orthogonal) code structure can reduce the decoding complexity, 
we present in this paper systematic methods to construct group-decodable high-rate STBC with full symbol-wise 
diversity gain for arbitrary transmit antenna number and code length. We show that the proposed group-decodable 
STBC can achieve high code rate that increases almost linearly with the transmit antenna number, and the slope 
of this near-linear dependence increases with the code length. Comparisons with existing low-rate and high-rate 
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codes (such as orthogonal STBC and algebraic STBC) are conducted to show the decoding complexity reduction 
and good code performance achieved by the proposed codes. 

Index Terms 

Space-time block codes (STBC), group-decodable code structure, code construction. 



I. INTRODUCTION 

Space-time codes (STC) in multi-input multi-output (MIMO) systems have been extensively studied for 
their ability to provide transmit diversity gain and spatial multiplexing gain [1]. Space-time trellis codes 
(STTC) ED and space-time block codes (STBC) ||3l- lfl2l are able to provide diversity gain and have code 
rate limited by 1. On the other hand, Bell Labs layered space-time (BLAST) system lfl"3ll . high-rate linear 
dispersion (LD) codes Ifl4l . Golden code |fT5ll , perfect codes IfTolh PS-SR code ||T71l , etc., have code rate 
> 1 and are able to provide multiplexing gain (the latter four have diversity gain too). 

To achieve higher code rates with low joint-decoding complexity, many STBC with code rate < 1 
have been designed to be group-decodable (quasi-orthogonal) tTTTl — tTTTTl . In contrast, there were much 
fewer designs of group-decodable STBC with code rate > 1 (high-rate STBC). In |fT8lh square 2-group- 
decodable STBC of code rate 1.25 for 4 transmit antennas were obtained by computer search; In |[T9ll , 
2-group-decodable STBC of code rate 2 m ~ 2 + ^ for 2 m (m > 2) transmit antennas were constructed. In 
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EOl , it was also shown that the group-decodable code structure is beneficial to diversity-embedded (DE) 
space-time codes as it avoids interference between the different diversity layers in the DE codes and helps 
to guarantee the designed diversity levels. 

In this paper, group-decodable high-rate STBC with arbitrary number of transmit antennas and code 
lengths is considered, then systematic methods to construct them with full symbol-wise diversity are 
presented. Their maximum achievable code rate and decoding complexity are analyzed. Specific code 
examples are constructed and simulated. 

The rest of this paper is organized as follows. High-rate STBC with code rate > 1 will be abbreviated 
as STBC. In Section II, the system model is described and group-decodable STBC is defined. Unbalanced 
2-group-decodable STBC and balanced 2-group-decodable STBC are constructed systematically in Section 
III and Section IV, respectively. Comparisons of the decoding complexity and BER performance are shown 
in Section V. Finally, this paper is concluded in Section VI. 

In this paper, bold lower case and upper case letters denote vectors and matrices (sets), respectively; 
R and C denote the real and the complex number field, respectively; (-) R and stand for the real 
and the imaginary part of a complex vector or matrix, respectively; [■]*, [-] T , [-} H and || • || denote the 
complex conjugate, the transpose, the complex conjugate transpose and the Frobenius norm of a matrix, 
respectively; dim(-) and rank(-) represent dimension of a vector/matrix space and rank of a matrix, 
respectively; I denotes an identity matrix. 

II. System Model 

A. Signal Model 

We consider a space-time block coding system employing N transmit antennas and M receive antennas. 
The transmitted signal sequences are partitioned into independent time blocks for transmission over T 
symbol durations using STBC matrix X of size T x N. Following the signal model in Ifl4l . X can be 
denoted as: 

L 

X TxA r = ^s;Q (1) 
i=i 

where sj G R are real valued symbols representing the real and imaginary components of complex 
constellation symbols, Q e ^txn are ca rj ec j dispersion matrices. Thus, the code rate is ^ considering 
complex symbol transmission. The average energy of the code matrix is constrained to 8\ = E||X|| 2 = T. 
The received signals f tm of the mth receive antenna at time t can be arranged in a T x M matrix 



[?! f 2 • • • r M ] = [r tm \. Thus, the transmit-receive signal relationship can be presented as: 

[f ! f 2 • • • r M ] = v/pXH + Z (2) 

where Hjvxm = [hi h 2 • ■ ■ h M ] is the channel matrix with independent entries h nm ; Z TxM = [zi z 2 • • ■ 
zm] = [Stm] is the additive noise matrix with independently, identically distributed (i.i.d.) CJ\f(0, 1) entries 
Zt m ; p is the average signal-to-noise ratio (SNR) at each receive antenna. The received signal can also be 
rewritten as lfl4l : 

r = ^pHs + z (3) 

where 
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and / = 1, 2, • • • , L. 

The maximum likelihood (ML) decoding of STBC is to find the solution s so that 

s = argmin\\r — y / pHs|| 2 



(4) 



To avoid rank deficiency at the decoder, rank(R) = L is required, which means that H should be 
'tall", i.e., L < 2TN r 031 J3, which implies that the receiver antenna number satisfies N r >^. 



B. V -Group-Decodable STBC 

Firstly, linear independence of matrices is defined as follows: 

Definition 1. The matrices Ai,A 2 ,-- - , Aj, are said to be linearly independent if no nontrivial linear 
combination of them is equal to zero. In other words, with a, L G C (i = 1, • • • , L) 



ctiAi + a 2 A 2 H h a L A L = 
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only when a 1 = a 2 = ■ ■ ■ = a L = 0. 

It is easy to show that the linear independence among Ai,A 2 ,-- - , Aj, is equivalent to the linear 
independence among vectors ai, a 2 , • • • , a^, where a« = g(Aj) with z = 1, 2, • • • , L, and g is the matrix- 
to- vector mapping function A [a 6 c c?] T . 

The main idea of group-decodable STBC is to divide the L real transmitted symbols embedded in a code 
matrix into several orthogonal groups such that after linear channel matched filtering, the ML detection 
metric of the transmitted symbols can be decoupled into independent submetrics, each containing a smaller 
group of symbols. Assume that the transmitted symbols can be separated into T groups and each group 
has Li symbols, then Y^=i Li = L. Let the set of indexes of symbols in the ith group be denoted as 0;. 
For an STBC to be T-group-decodable, two conditions should be satisfied: 

(i) hph q = where p G , q G & i2 and i\ ^ i 2 ; 

(ii) rank(Hi) = Li where = [h^ h i2 ■■■ h iL .], i h G Q t , k = 1, 2, • • • , L { and % = 1, 2, • ■ • , Y. 
Condition (i) means that the STBC is group-decodable and condition (ii) guarantees that no decoder 

of any group is rank deficient. 

To satisfy the condition (i), Yuen et al. lfT8l have established a necessary and sufficient condition as 
follows: 

Theorem 1 (Quasi-Orthogonality Constraint, QOC). The necessary and sufficient condition to make s p 
and s q (p 7^ q) in the STBC matrix (OQ) to be orthogonal (i.e., to achieve h q = 0) is 

Cp Cq Cq Cp. (5) 

Regarding the condition (ii), rank(Hi) = L t implies that h^h^, ■ ■ • ,h iL _ should be linearly indepen- 
dent. 

Theorem 2. The necessary and sufficient condition for h ii; h i2 , • • ■ , h iL to be linearly independent is that 
Lj- 1 ], Li]; - " ^ [ ) Li ] must be linearly independent. 

The proof of Theorem [2] is given in Appendix [A] 

From the above, a formal definition of T-group-decodable STBC can be presented as: 

Definition 2. An STBC is said to be T-group-decodable if 

(i) Cf C q = -Cf Cp, Vp g 9 n , Vg e Q i2 , h + i 2 ; 

qR qR qR 

(ii) [ *h , ■ ■ • , I" \ k ] , ■ ■ • , I" are linearly independent where i k G 9j, k — 1, 2, • • • , L iy i — 1, 2, • • • , T. 
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In this paper, we focus on 2-group-decodable STBC, i.e., T = 2. For 2-group-decodable STBC, the 
total transmitted symbols L = L\ + L 2 where Li and L 2 are the number of symbols in the first group 
and second group, respectively. We will consider two cases. The first case is L\ — 1 and L 2 = L — 1 (a 
special case of Li ^ L 2 ), called unbalanced 2-group-decodable STBC; the other case is L\ = L 2 = \, 
called balanced 2-group-decodable STBC. The former will be used to construct the latter. 

III. Unbalanced 2-Group-Decodable STBC 

A. Code Construction 

Considering the unbalanced 2-group-decodable STBC with L\ = 1 and L 2 = L — 1, we have 

CfC, = -Cfd, (Z = 2, 3, ■ - - ,L). (6) 

For brevity, Ci is simplified as C = [c tn }, and Q with I £ {2, 3, • • • , L} is represented by Y = [ytn], 
t = 1,2, ••• ,T andn = 1,2, ••• ,JV. 

Definition 3. Symbol-wise diversity is denoted as the minimum rank of the dispersion matrices in an 
STBC flZQ m. 

To achieve full symbol- wise diversity gain, C is required to be full rank, i.e., rank(C) = min(T, N). 
Then, © can be written as 

C H Y + Y H C = 0. (7) 
It is easy to show that © can be converted into scalar equations as: 

T 

y ] C tnVtn + C tnVtn = 
t=l 
T 

C tnVu + JtnVli + 4Vtn + <&VL = (8) 

t=l 
T 

C tnUti ~ C tnUti ~ C tiUtn + C tiVtn = 

t=l 

where n = 1, 2, • • • , N, i = n + 1, • • • ,N. In turn, ([8]) can be rewritten in matrix form as: 

Cy = (9) 

where C = /(C) of size N 2 x 2TN and y = g([\i]) of size 2TN x 1 with mapping functions / and g 
given in CGI, c„, = [cf n c(„ c^ n c|„ • • • c^„ c^ n ] and < = [c{ n - cf n c^ n -c^ n • • • 4n ~ c Tn]- 
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(10) 



As y is of size 2TN x 1, the solution space of ©, {y}, is of dimension 2TN — rank(C). Let y 1( y 2 , • • • , 
y2TN-rank(c) be tne basis of {y}, which are linearly independent. Denoting g^ 1 as the inverse function of 
g in (1101) . linearly independent matrices [ ^ J , [ 2 7 J, • ■ ■ , I Y N ~ rank( - c) \ can be obtained as [ \\ = g (yj 
with z = 1, 2, • ■ ■ , 2TN — rank(C). From Definition [2} if Y 1; Y 2 , ■ ■ • , Y 2 TN-rank(c) an d C in © are used 



as the dispersion matrices, the resultant STBC will be an unbalanced 2-group-decodable STBC of code 
with 1 real symbol in the first group and 2TN — rank(C) real symbols in the second 



rate 
group. 



2TN-rank(C)+l 
2T 



From the discussions above, we can summarize the systematic construction of unbalanced 2-group- 
decodable STBC as follows: 

Step 1: Pick a T x N matrix C with full rank as the dispersion matrix Ci in the first group; 
Step 2: Based on the matrix C, obtain the matrix C = /(C) following equation (flOl) ; 
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Step 3: Based on the matrix C, solve equation © and obtain its solution space represented as {y^y^, 
"" > y2TN-rank(c)} subject to the condition that all y 4 (i = 1, • • • ,2TN — rank(C)) lead to full-rank 
dispersion matrices in Step 4; 

Step 4: Using the vector-to-matrix mapping function g^ 1 (inverse function of g in (flOl)). obtain matrices 
[yV] = ^ ^y*) w * m « = 1, • " 5 2TiV — rank{C). Using Y< = Yf + jY^ as the dispersion matrices in the 
second group, obtain the resultant 2-group-decodable STBC as 

2TN-rank(C)+l 

X = s 1 C 1 + < H ) 

Z=2 

where Si is in the first group, while s 2 to S2TN-rank(c)+i are m me second group; 

Step 5: Use the constellation rotation technique ll22l to optimize the proposed code. Since the code 
symbols are divided into mutually orthogonal groups, this constellation rotation can be done group by 
group. 

B. Code Rate 

Since the code rate of unbalanced 2-group-decodable STBC is 2TAf - r ^ fc ( c )+\ its upper bound depends 
on the lower bound of rank[C). Regarding rank(C), we have the following theorem: 

Theorem 3. 

i) When T > N, i.e., rank(C) = N, then C in © is of full rank and rank(C) = N 2 ; 

ii) When T < N, i.e., rank(C) = T, then the lower bound of rank(C) is 2TN — T 2 and it is reached 
when C (after suitable permutations) takes the form of [C sub:TxT Tx (n-t)]- 

The proof of Theorem [3] is given in Appendix E From Theorem [3l it can be deduced that there are 
2TN - rank(C) = 2TN - N 2 (when T > N) or T 2 (when T < N) dispersion matrices in the second 
group. Then the following proposition on the maximum code rate of unbalanced 2-group-decodable STBC 
can be obtained: 

Proposition 1. For an unbalanced 2-group-decodable STBC for N transmit antennas over T symbol 
durations, its maximum achievable code rate is 2TN ~^ 2+1 for T > N, or f or t < N. For the 
former, when T 3> N, the code rate 2TN ~^ 2+l = N — approaches iV asymptotically, i.e., the code 
approaches full rate. 

The code rate variation of the proposed unbalanced 2-group-decodable STBC as a function of N and 
T is shown in Fig. [Q 
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- - - Line with slope 1 




I i 1 1 1 1 1 

2 3 4 5 6 7 8 

N: the number of transmit antennas 



Fig. 1. Code rates of unbalanced 2-group-decodable STBC for N transmit antennas over T symbol durations. For illustration purpose, 
T = N, 2N, 3N and 4iV are shown. 

C ML Decoding Complexity Order 

Clearly, the ML decoding complexity order of the proposed 2-group-decodable STBC is mainly decided 
by that of the larger group. Following [|23l . the ML decoding complexity order O can be shown as: 

Lmax-K+l (L max -K+l)b 

= K-M s 2 =K-2 L ^ 2S ^. — ~ (12) 

where L max denotes the number of real symbols (need not be orthogonal) in the largest group, K denotes 
the number of orthogonal real symbols in that group (K = 1 if the largest group is fully non-orthogonal), 
M s = 2^ denotes the size of the signal constellation applied with transmission bit rate b and STBC code 
rate R. For the proposed unbalanced 2-group-decodable STBC, L max = L 2 = 2TN — N 2 (when T > N) 
or T 2 (when T < N), while R = 2TN ~f +1 (when T > N) or 2|±1 (when T < N). 

D. Code Examples 

1)2 Transmit Antennas: In this subsection, we present a step-by-step example of the construction of 
an unbalanced 2-group-decodable STBC for 4 transmit antennas over 2 symbol durations. This code can 
be used in 2 ways: (i) to form an unbalanced 2-group-decodable code for 2 transmit antennas; (ii) to 
construct a balanced 2-group-decodable code for 4 transmit antennas in Section HV-Cl 
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Ci 



Step 1: Pick a 2x4 matrix Ci with full rank (rank 2) as the dispersion matrix in the first group: 

110 
1-10 

Note that Ci satisfies Theorem Win), hence it achieves the code rate bound. 

Step 2: Based on Ci, obtain matrix C with rank(C) = 2TN - T 2 = 12 from (QO]) 



C = /(Cj 
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(13) 
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Step 3: Solve equation © with matrix C, and obtain the solution space of dimension T 2 = 4 as: 



y = hyi + hy 2 + hy 3 + hy 4 = k i 
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Step 4: Under the vector-to-matrix mapping function g l , obtain [^] — g 1 (y i ) with i = 1, 2, 3 and 4 



as: 
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-10 



So, we have Y, = Yf + jYj as: 



Yi 
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(14) 



We emphasize that since © is under-determined, there will be many possible solutions of {y^}. Typically, 
we choose the set of {y^} leading to 

• full-rank dispersion matrices, in order to achieve full symbol-wise diversity gain [12711 lfT4l : 

• as many orthogonal dispersion matrices as possible, in order to achieve a large K in (fT2j) . 

Since the dispersion matrices Ci in (fT3l) and Yi to Y 4 in (IT4]) transmit no information on the third and 
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fourth antennas, so they can be reduced to the followingsj without loss in code rate or diversity 
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(15) 



Hence an unbalanced 2-group-decodable STBC with the dispersion matrices in (fl"5l) for 2 transmit antennas 
can be obtained as: 

5 



X 



un,2 



1=2 



(16) 



Sl~ S 2 + JS 3 + JS 4 + JS 5 Si + S 2 - JS 3 + JSi + JS 5 

Sl + s 2 + js 3 - js 4 + js 5 -Si + s 2 + js 3 + js 4 - js 5 
where s x is in the first group, while s 2 to S5 are in the second group. Furthermore, s 2 to S4 are orthogonal, 
which leads to L max = 4 and K = 3 in the decoding complexity order formula (fl~2l) for this code. X un 2 
has code rate R — 5/4, hence, its decoding complexity order calculated following (fT2)) is: 



„ T , (Lmax-K + l)b 4b 

= K -2 = 3-2~. 



(17) 



2) 4 Transmit Antennas: In this subsection, we present the code example of a 2-group-decodable STBC 
for 4 transmit antennas over 4 symbol durations. 

Step 1: Pick a 4x4 matrix Ci with rank 4 as the dispersion matrix in the first group: 
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(18) 



Step 2-4: Since T = N, 2TN — N 2 = 16 dispersion matrices can be obtained in the second group as: 
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'The original Ci, Yi to Y4 will be used in Section HV-CI to construct a balanced 2-group-decodable code example. 
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(19) 



The resultant unbalanced 2-group-decodable STBC is: 
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x un , 4 = sjCi + 22 S * Y 



l-l 



1=2 



Si + js 5 + S i3 + jSie 
~S2 ~ jS3 - SlO + 3 S 11 

S7 - jsa - s i4 + js 15 



si + 3 S 6 + 3 S 9 + 3 s i2 + JS17 s 7 +js 8 + s 14 +js 15 -s 2 + js 3 + sio + jsn 

-S7 + jss - su + jsi5 si + js 6 + js g - js 12 - jsn -s 4 + js 5 + si 3 - jsxe 

S2 + 3*3 - 8io + jSll S4 + 3S5 - S13 - JSie Si - js 6 + js 9 - js X2 + jsi 7 

-s 4 +js 5 - si 3 +jsi 6 s 2 - js 3 + sio + jsu -37 - js 8 + s i4 + js 15 si-js e +js 9 +js 12 -jsi 7 

(20) 

where si is in the first group, while s 2 to Si 7 are in the second group. Furthermore, s 2 to s 6 are orthogonal, 
which leads to L max = 16 and K = 5 in the decoding complexity order formula (fT2)) for this code. X ur , i4 
has code rate R = 17/8, hence, its decoding complexity order calculated following (fT2l) is: 



_ _ _ _ (L max -K+l)b 

O = K ■ 2 2R 



486 

5 ■ Trr. 



(21) 



3) 3 Time Slots: In the 3GPP standardization effort, a 2-antenna STBC that fits into 3 time slots 
(instead of the typical 2 time slots) are desired due to peculiarity in the existing protocol [|24| [|25l . 
Our code construction framework is able to easily obtain a 2-group decodable STBC X 3g pp to meet such 
atypical specifications, while achieving the maximum rate 3/2 and full symbol-wise diversity. 
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(22) 
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where si is in the first group, s 2 to s 9 are in the second group, and 
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Furthermore, s 2 to s 4 are orthogonal, which leads to L max = 8 and K = 3 in the decoding complexity 
order formula (fT2)) for this code. X 3gP p has code rate R = 3/2, hence, its decoding complexity order 
calculated following (fT2l) is: 



O 



(Lmax-K + l)b 

K ■ 2 2A 



3-2 



2b 



(23) 



IV. Balanced 2-Group-Decodable STBC 



A. Code Construction 



We now present a method of constructing balanced 2-group-decodable STBC for N transmit antennas 
over T (T even) symbol durations from two unbalanced 2-group-decodable STBC. 

Proposition 2. Suppose that {Ax; A 2 , • ■ ■ , A L } and {B^ B 2 , • ■ ■ ,B L } are the dispersion matrices of two 
unbalanced 2-group-decodable STBC for iV transmit antennas over -| symbol durations where Ai satisfies 
the QOC with A 2 , • • • , A L , B x satisfies the QOC with B 2 , • • • , B L , \ ] , • • • , I f are linearly independent, 
and , • • • , are linearly independent too. Let 

{U 1; U 2 ,-- - ,U L } = 



{Vx,V 2) --- ,\ L } 



where i, k £ {2,3, ••• Then, the matrices Ui,U 2 , ••• ,Ul satisfy the QOC with Vi,V 2 ,-- - ,Vl; 
LufJ' ' ' ' ' LxjJ J 316 nnear ly independent, and |_ V /J, • • • , [ v jJ are linearly independent too. Note that the 
{Ai; A 2 , ■ ■ • , Ax,} and {Bi; B 2 , • • ■ ,Bx} can be the same or different. 



A 2 




A L 




A, 




•>'"'•> 


Bl 




Bi 


Ai 




Ai 




-Ax 


B 2 


•>'"'•> 


B L 


5 


B/t 



14 



Line with slope 1 
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Fig. 2. Code rates of balanced 2-group-decodable STBC for TV transmit antennas over T symbol durations constructed following Proposition 
[2] For illustration purpose, T = N, 2N, 3N and 4iV are shown. 

Based on Definition [2l {Ui, U 2 , • • • , V L } and {Vi, V 2 , • • • , Vl} in Proposition [2] can be applied as the 
dispersion matrices of a balanced 2-group decodable STBC. 

B. Code Rate 

Proposition 3. For the balanced 2-group-decodable STBC for iV transmit antennas over T (even) symbol 
durations constructed following Proposition [2l its code rate can approach TN -^ 2+1 for T > 2N, or 
for T < 2N. For the former, when T 3> N, the code rate TN -^ 2+l approaches N asymptotically, i.e., 
the code approaches full rate. 

Proof: For the dispersion matrices and B; (I = 1, • • • , L) in Proposition [2l we have shown in 
Section IIII-BI that the maximum achievable L is 2 (f) N - N 2 + 1 (when ~ > N) or (|) 2 + 1 (when 
? < N). Therefore, the balanced 2-group-decodable STBC constructed from Proposition [2] is of code rate 

= tn-n^+i (when | > N) Qr ^±4 (when Z < at, including T = iV). 

For the former, when T ^> N, the code rate TN -^ 2+1 = jy — ^^T 1 approaches iV asymptotically, i.e., 
the code approaches full rate. □ 

The code rate variation of the proposed balanced 2-group-decodable STBC as a function of iV and 
T is shown in Fig. [2l Note that the 2-group-decodable STBC proposed in lfT9l supports T = N, N = 
2 m (m > 2) transmit antennas, and code rate 2 m ~ 2 + ^r. They are indicated as big square markers in 
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Fig. [21 Clearly, our proposed construction is more scalable in code length, transmit antennas number and 
code rate. 



C. Code Example 

Following the code construction in Section ITlI-Al another set of dispersion matrices {C[; Y[, Y' 2 , Y 3 , Y 4 } 
for an unbalanced 2-group-decodable STBC for 4 transmit antennas over 2 symbol durations can be 
obtained as: 

Ci = 



11 
1-1 



0-11 
11 



Y' 



j -j 
j j 



Y' 



j j 
-j j 



V. 



j j 
j -j 



(24) 
(25) 



Let {Ai; A 2 , A 3 , A 4 , A 5 } and {Bi; B 2 , B 3 , B 4 , B 5 } in Proposition be the {Ci; Y 1; Y 2 , Y 3 , Y 4 } in CLICES 
and {C^; Y' 1; Y 2 , Y' 3 , Y4} in (l24l)(l2~5l ), then the dispersion matrices for a balanced 2-group-decodable STBC 
obtained are: 



Ui 
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1 
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-1 











-1 1 
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-1 





-1 


1 











-1 1 








1 1 
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1 1 








1 -1 



u. 



Vi 



110 

1-10 

j -j 

j ■ j 

-110 
110 
11 
1-1 



u. 



110 

1-10 

00 j j 

-j j _ 

" 3 -3 

j J 
11 
1-1 



u, 



110 

1-10 

j j 

j -j _ 

3 J 

-3 3 

11 

1-1 



-1 1 
1 1 










-1 -1 

-1 1 



(26) 

The resultant balanced 2-group-decodable STBC for 4 transmit antennas over 4 symbol durations is: 

5 10 

x b , 4 = siVi + J2 siYi - 5 = 
1=1 1=6 

S1+S2 + s 3 + s 4 - s 5 + js 6 + js 7 + js 8 -89- SXQ ai + s 2 + s 3 + s 4 - s 5 + js 6 - js 7 + js s + Sg + 810 
Sl + 82 + S3 + s 4 - s 5 + js 6 + js 7 - js s + Sg + S10 - Si - s 2 - S3 - s 4 + s 5 - j s 6 + js 7 + js & + Sg + s w 
jsi + js 2 + js 3 - s 4 - s 5 + s 6 + s 7 + s 8 + s 9 - sio jsi - js 2 + js 3 + s 4 + s 5 + s 6 + s 7 + S 8 + Sg - Sio 

jSi + js 2 - js 3 + S 4 + S 5 + S G + S 7 + S 8 + Sg - S W -jSl + JS 2 +js 3 + 84 + S 5 - S G ~ S 7 - S 8 ~ Sg + S 40 

(27) 
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where si to s 5 are in the first group, while s 6 to s 10 are in the second group. For this code, L max = 5, 
K = 1 and i? = 5/4, hence, its decoding complexity order calculated following (fl~2l) is: 

O = K ■ 2-^™ — L = 2 26 . (28) 

V. Simulations and Discussions 

In this section, we investigate the BER performance and ML decoding complexity order of the 2- 
group-decodable STBC examples shown earlier. In all simulations, the MIMO channel is assumed to be 
quasi- static Rayleigh fading in the sense that the channel coefficients do not change during one codeword 
transmission, and the channel state information is perfectly known at the receiver. 

A. Unbalanced 2-Group-Decodable STBC 

1)2 Transmit Antennas: In this subsection, we compare the unbalanced 2-group-decodable STBC X un 2 
in CL6J) with Alamouti code 0, BLAST O and Golden code [15] in a 2x2 MIMO system with 4 bits 
per channel use. Due to the different code rates, Alamouti code, BLAST and Golden code are simulated 
with 16-QAM, 4-QAM and 4-QAM, respectively. On the other hand, X un 2 is of code rate 5/4. We let one 
real symbol be drawn from 4-PAM, and other 4 real symbols (viewed as 2 complex symbols) be drawn 
from 8-QAM, then the bit rate of X un 2 is 4 bits per channel use. 

The parameters of these codes are compared in Table HI including the decoding complexity order fol- 
lowing (fl2]>. Table U shows that the proposed code has much lower decoding complexity order than Golden 
code due to group-decodable code structure, and higher decoding complexity order than Alamouti code 
due to higher code rate. For example, with b = 4 bits per channel use, the decoding complexities of Golden 
code, the proposed code and Alamouti code are in decreasing order of 2 8 , 3 ■ 2 3 (approximate) and 2 2 . 



TABLE I 

Comparison of Space-Time Codes in A 2x2 MIMO System with b Bits/Channel Use. 





Code length: T 


Code rate: R 


Group size: L max 


Complexity order: O 




b 


6 = 4 


Alamouti code O 


2 


1 


1 




2 2 


BLAST 03 


1 


2 


4 


2 b 


2 4 


Golden code (B) 


2 


2 


8 


2 2b 


2 8 


X un> 2 proposed in (TToTi 


4 


5/4 


4 


3-2f 


« 3 • 2 3 
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Fig. 3. BER performances in a 2x2 MIMO system with 4 bits per channel use. 



We plot the BER curves of these codes in Fig. [3l To achieve full diversity, constellation rotations for 
X urii 2 are obtained by computer search^. Fig. [3] shows that the proposed X un 2 can achieve full diversity 
(same BER slope as Alamouti code and Golden code). The BER curve of X un2 lies between those of 
Golden code and Alamouti code, which is in accordance with their code rates. 

2) 4 Transmit Antennas: We compare the proposed unbalanced 2-group-decodable STBC with orthog- 
onal STBC (OSTBC) [5], quasi-orthogonal STBC (QOSTBC) EM!, perfect code [16] and PS-SR code 
El in a 4x2 MIMO system with about 4 bits per channel use. The OSTBC, QOSTBC, perfect code 
and PS-SR code are simulated with 32-QAM (3.75 bits per channel use), 16-QAM, 16-QAM (3.64 bits 
per channel use), 4-QAM and 4-QAM, respectively. To achieve code rate 2, we simulate the unbalanced 
2-group-decodable STBC X un 4 in (1201) with sn removed. Then the bit rate of X un 4 with 4-QAM is 4 bits 
per channel use. 

The parameters of these codes are listed in Table lU It shows that the proposed code has lower ML 
decoding complexity order than the perfect code due to group-decodable code structure, and higher 
decoding complexity order than the OSTBC and QOSTBC due to higher code rate. Due to fast decoding 
code structure, the PS-SR code has a lower decoding complexity that that of the proposed. For example, 

2 Optimized constellation rotation angles are for S4 (drawn from 4-PAM), 0.07357T for si and S5 (drawn from 8-QAM), for S2 and S3 
(drawn from 8-QAM). 
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TABLE II 

Comparison of Space-Time Codes in A 4x2 MIMO System with b Bits/Channel Use. 





Code length: T 


Code rate: R 


Cjrour) size" L>™„™ 


Complexity order: 




6 


& = 4 


OSTBC flU 


4 


3/4 


1 


2- 


«2 3 


QOSTBC Q-lU 


4 


1 


2 


2 b 


2 4 


Perfect code [16| 


4 


2 


16 


2 46 


2 16 


PS-SR code El 


4 


2 


16 


8-2* 


8-2 9 


X UDj 4 in (f20b with S17 removed 


4 


2 


15 


5-2^ 


5-2 11 



With S17 removed from X un ,4 in (f20b . the i? and L maa; in d2Tb are updated as R — 2 and L mal = 15. 
with 6 = 4 bits per channel use, the decoding complexities of perfect code, the proposed code, PS-SR 

code, QOSTBC, and OSTBC are in decreasing order of 2 16 , 5 • 2 U , 8 • 2 9 , 2 4 , and 2 3 (approximate). 

We plot the BER curves in Fig. HI where the optimum constellation rotation proposed in ll22l is applied 

for QOSTBC and the constellation rotations for X un 4 are obtained by computer searchj. From Fig. 0] we 

can see that the proposed X un4 has the same full diversity gain as the perfect code and the PS-SR code 

(the PS-SR code has the best BER performance), and performs much better than OSTBC and QOSTBC 

due to higher code rate. 



B. Balanced 2-Group-Decodable STBC 

In this subsection, we compare the proposed balanced 2-group-decodable STBC X b 4 in (1271 ) with the 
2-group-decodable STBC presented in |fi~9ll in a 4x2 MEMO system with 2.5 bits per channel use. Since 
their code rates are 5/4, they will be simulated with 4-QAM. 

Both codes have the same decoding complexity order. We plot their BER curves in Fig. |5l where the 
constellation rotations for X b 4 are obtained by computer search^. Such constellation rotation optimization 
are feasible because the information symbols are group-decodable and hence can be optimized separately. 
From Fig. |5l we can see that both codes achieve full diversity gain, and the proposed code has a small 
0.3 dB coding gain over the code in |[P9l probably because our constellation rotation angles are slightly 
more optimal. 

'Optimized constellation rotation angles are for si and S5, 0.14137T for S2 and S6, 0.14137T for S3 and S4, 0.15387T for S7 and s%, 

0.24937T for sg and S10, 0.16917T for sn and S13, 0.10447T for S12 and S16, 0.21407T for S14 and S15. 

4 Optimized constellation angles are 0.15387T for si and S3 (similarly sg and sg), 0.46 257T for S2 and S5 (similarly S7 and S10), for S4 

and sg. 
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-6 -4 -2 2 4 6 8 10 12 14 

SNR per bit/dB 



Fig. 4. BER performances in a 4x2 MIMO system with about 4 bits per channel use. 




SNR per bit/dB 

Fig. 5. BER performances in a 4x2 MIMO system with 2.5 bits per channel use. 

C. 3-Time-Slot STBC 

In this subsection, we compare the proposed 3-time-slot STBC X 3gpp in (l22l) with the other 3-time-slot 
STBC X A l presented in [25] in a 2x2 MIMO system with 3 bits per channel use. As the code rates of 
X 3gP p and X AL are 1.5 and 1, they are applied with 4-QAM and 8-PSK, respectively. 
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Fig. 6. BER performances of 3-time-slot codes in a 2x2 MIMO system with 3 bits per channel use. 

We plot their BER curves in Fig.[6l where the constellation rotations for X 3gP p are obtained by computer 
searchri From Fig. [6l we can see that the proposed X 3g p P achieves a much better performance than the 
X AL [25] due to higher diversity gain. 

VI. Conclusion 

In this paper, we first derive unbalanced 2-group-decodable high-rate STBC for iV transmit antennas 
over T symbol durations with code rates upper-bounded by 2TN ~^f 2 + 1 for T > N, or ^-^r- for T < N, 
then use them to systematically construct balanced 2-group-decodable high-rate STBC with code rates 
TN -x 2 + l for T > 2N, or ^±4 f or t < 2N. The proposed high-rate STBC are able to achieve full 
symbol-wise diversity, and their code rates increase almost linearly with the transmit antenna number N 
and approach N asymptotically when T ^> N. Performance studies show that with constellation rotation 
optimization, the proposed 2-group-decodable STBC can achieve the same full diversity as the algebraic 
STBC, and much better BER performance than the (quasi-)orthogonal STBC. The proposed code is very 
scalable in code length, transmit antenna number and code rate. Its constellation rotation optimization is 
also easier to perform because its symbols are group-orthogonal and hence can be optimized separately. 

5 Optimized constellation angles are for si, 0.08 757T for S2 and S6, 0.08757T for S3 and S7, 0.057T for S4 and s$ and 0.16257T for S5 
and sg. 
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Appendix A 



We employ proof by contradiction. 



(Necessary condition) Assume that [t 1 ] , [ * 2 ] , • • • , [ are not linearly independent, i.e., ^ , % 



«2 ) 



m © are not linearly independent. Then there exists + aj 2 ^ 2 H — ■ + aj L ^ L = where not 

all the scalars a ix , a i2 , ■ ■ ■ , a ih , are zero. Since hj = %h, we have 

a h h h + a i2 h i2 -\ h ot iL .hi L . = a^^h + a i2 % 2 h H h a^^.h 

= (a^ + c^ 2 + • • • + a^^yS (A.29) 

= 

In other words, the assumed premise on h^h^, • • • , h iL is violated. Therefore, the necessary condition 
is proved. 

(Sufficient condition) Assume that h ii; h i2 , • • • , h iL are not linearly independent, i.e., a^h^ + a i2 h i2 + 
h a^.hj^, =0 where not all the scalars , a i2 , ■ ■ ■ , a iL are zero. We can obtain that: 

= atijx^ + a i2 h h H h a iL h iLi 

= + a h % 2 + ■ ■ ■ + a iLi % Li )h (A.30) 

= 

where h is of size 2NM x 1. Since h is the channel coefficient vector with independent entries, we have 
dim({h}) = 2NM. Then, ranking) must be 0. In other words, <g = 0. Therefore, ,% 

qR qR qR 

are linearly dependent, i.e., L* 1 ], [ j 2 ] , • ' ' > [ ) Li ] are not linearly independent. Hence, the sufficient 

C n C i2 C i L . 

condition is proved. 

Combining the two conclusions, Theorem [2] is proved. 

Appendix B 

i) When T > N, after some row/column permutations, C can be rewritten as (B.29) where C su bi = 
[tCj <Cj + i <c- +1 • • • <c' N ] T (i = 1, 2, • • • , N) are highlighted in dashed boxes and * stand for the other 
elements in C. In fact, rank(C su bJ = 2(iV — i) + 1 because tci, <c 2 , <c 2 , • • • , cjy, c^y are linearly-independent 
row vectors when rank(C) = N. This will be proved below using proof by contradiction. 

Recall that c n = [cf n c[ n c 2n ■ ■ ■ c^ n cip n ] and <c' n = [c[ n — cf n c 2n — ■ ■ • c^ ra — c;p n ] . 
Let C = [ci c 2 , • • ■ Cjy], then Cj = e(c») (z = 1,2, ••• , N) where e is a complex-vector-to-real-vector 
mapping function and <c- = e(— jCi). Suppose that ci, <c 2 , <c 2 , ■ ■ ■ ,<cn,<c' n are linearly dependent, then, 
since ci, c 2 , <c 2 , ■ ■ ■ ,<c N ,<c' N are real, there is 

ctnCi + a 2 i<C2 + a 22 c 2 + ■ ■ • + am<CN + oln2<c'n = (B.30) 
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where not all the real scalars an, a 2 i, a 22 , • • • , ajvi, &N2 are zero. Therefore, under the inverse function 
for e, (IB .301) can be presented as 

«nCi + (a 2 i - ja 22 )c 2 H h (aivi - ja N2 )c N = (B.31) 

Since not all the values an, a 21 — ja 22 , ckjvi — 30l N2 are zero, Ci, c 2 , • • ■ , C/v are linearly dependent and 
rank(C) < N, which is contrary to the original premise. Therefore, <c x , <c 2 , 4; ' * * ^at, 4v are linearly 
independent, rank(C subi ) = 2(N — i) + 1 and rank(C) = J2iLi ran k{C subi ) = N 2 . 

ii) When T < N, Cjvxt can be written as [C su b 0] where rank(C) = rank(C sub ) = T. After some 
row/column permutation, C can be rewritten as (B.32) where C subi = [c, Cj+i c^ +1 • • • <cn 4y] T are 
highlighted in dashed boxes with i = 1,2, ■■ • ,T and = [ci — ci ■ ■ ■ <ct — 4-] T are highlighted 
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in dotted boxes with i = T + 1, • • • , N. As stated above, as rank(C sub ) = T, it can be proved by 
contradiction that cci, <c 2 , <c' 2 , • • • , <c T) <c' T are linearly independent, and <ci, — <c' 1: • • • ,<c T ,—<c' T are linearly 
independent too. Then, ranA;(C SM tJ = 2(T — i) + 1 for i = 1,2, ••• , T and ran/c(C su f,J = 2T for 
i = T + 1, • • • , N. Therefore, rank(C) = Y^i rank(C sub J = 2TN - T 2 . 

If C is not of the form [C su b 0], it is easy to prove that rank(C) > 2TN — T 2 . Due to space limitation, 
the proof is omitted here. 
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